поиск оптимума

поиск путей повышения эффективности — recherche de l'efficience

поиск путей совершенствования управления — recherche de l'excellence

дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• dichotomic search
• dichotomizing search

двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]

двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]

Тематики

• информационные технологии в целом

Синонимы

• поиск делением пополам

EN

• binary loader
• binary search
• dichotomizing search

дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• dichotomic search
• dichotomizing search

дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• dichotomic search
• dichotomizing search